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Abstract 

Given an arbitrary graph E and a field K, the prime ideals as well 
as the primitive ideals of the Leavitt path algebra Lk (E) are completely 
characterized in terms of their generators. The stratification of the prime 
spectrum of Lk(E) is indicated with information on its individual stra- 
tum. Necessary and sufficient conditions are given on the graph E under 
which every prime ideal of the Leavitt path algebra Lk(E) is primitive. 
Leavitt path algebras with Krull dimension zero are characterized and 
those with various prescribed Krull dimension are constructed. The min- 
imal prime ideals of Lk(E) are described in terms of the graphical prop- 
erties of E and using this, complete descriptions of the height one as well 
as the co- height one prime ideals of Lk (E) are given. 

1 Introduction 

The Leavitt path algebras were introduced in pQ and [5] as algebraic analogs 
of the C*-algebras ([19]) and the study of their algebraic structure has been 
the subject of a series of papers in recent years (see, for e.g., [TJ - [13], [15], 
P^]V In this paper we develop the theory of the prime ideals of the Leavitt 
path algebras Lk(E) for an arbitrary sized graph E. Here the graph E is 
arbitrary in the sense that no restriction is placed either on the number of 
vertices in E or on the number of edges emitted by a single vertex in E (such 
as row- finite or countable). We first give complete characterizations, in terms 
of the generators, of the prime ideals as well as the primitive ideals of the 
Leavitt path algebra Lk(E). We also describe the stratification of the prime 
spectrum Spec(Lx(E)) with information about its individual stratum many of 
which are homeomorphic to Spec(K[x, a; -1 ]). Our investigation shows that the 
non-graded prime ideals of a Leavitt path algebra Lk{E) are always primitive 
and, as also noted in [11], there are graded prime ideals of Lk(E) which are 
not primitive. This is in contrast to the situation for the graph C*-algebras in 



which there is no distinction between the prime and the primitive ideals (see 
[14], [16], [21]). Using our characterization of right (= left) primitive ideals of a 
Leavitt path algebra, we give necessary and sufficient conditions on the graph E 
under which every prime ideal of Lk{E) is primitive. Examples are constructed 
to illustrate the different possibilities for the prime and the primitive spectrum 
of Lk(E). In the case when E is a row- finite graph, it was shown in [TT] that 
a bijection exists between the set of prime ideals of the Leavitt path algebra 
Lk(E) and a certain set which involves subsets of vertices (called maximal 
tails ) and the prime spectrum of K[x, x^ 1 }. This was analogous to the work 
done in [16] for graph C*- algebras. In this paper, we extend and sharpen the 
bijective correspondence of to the case when E is an arbitrary-sized graph. 
There are a number of applications of our main result (Theorem I3.10|) . First 
we describe those graphs E for which every non-zero prime ideal of Lk(E) is 
maximal and this leads to the characterization the Leavitt path algebras whose 
Krull dimension is zero. Examples are constructed of Leavitt path algebras 
Lk{E) with various prescribed finite or infinite Krull dimension. As another 
application, we show that a graph E satisfies the Condition (K) if and only 
if every prime ideal of Lk(E) is graded. Next we describe the minimal prime 
ideals of a Leavitt path algebra. The height 1 prime ideals play an impotant 
part in the study of commutative rings and algebraic geometry. As a first step 
to examine their role in the study of Leavitt path algebras, we characterize not 
only the height 1 prime ideals but also the co- height 1 prime ideals of Lk(E) in 
terms of the graphical properties of E. Finally, we also consider when a prime 
homomorphic image of a Leavitt path algebra is again a Leavitt path algebra. 

2 Preliminaries 

For the general notation and terminology used in this paper, we refer to [T] .[11] 
and [21] . We give a short description of some of the concepts that we will be 
using. A directed graph E = (E Q , E x ,r, s) consists of a set E° of vertices, a set 
E 1 of edges and maps r, s from E 1 to E°. For each e £ E 1 , s(e) = u is called 
the source of e and r(e) = v the range of e and e is called an edge from u to v. 
All the graphs that we consider in this note are arbitrary. A vertex v is called 
a sink if it emits no edges. It is called a regular vertex if < |s _1 (w)| < oo. If 
I s — °°i we sav v i s an infinite emitter. 

Given a graph E, (E 1 )* denotes the set of symbols e* one for each e £ E 1 
called the ghost edges. 

DEFINITION: Let E be a directed graph and K be any field. The Leavitt 
path algebra Lk{E) of the graph E with coefficients in K is the X-algerbra 
generated by a set {v : v £ E } of pairwise orthogonal idempotents together 
with a set of variable {e, e* : e £ E 1 } which satisfy the following conditions: 

(1) s(e)e = e = er(e) for all e £ E 1 . 

(2) r(e)e* = e* = e*s(e)oo for all e £ E x . 

(3) (The "CK-1 relations") For all ej £ E 1 , e*e = r(e) and e*f = if 
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(4) (The " CK-2 relations" ) For every regular vertex v G E° . 



E 



ee 



e£E 1 ,s(e) 



A path [i is a finite sequence of edges e\...e n with r(ej) = s(ej+i) for all 
i = 1, ...n — 1. fJ,* denotes the corresponding ghost path e*...e*. The path \i is 
said to be a closed path if r(e n ) = s(ei). A closed path e\...e n is said to be a 
cyc/e based at v if s(ei) = u and s(ei) ^ s(ej) for i ^ j. 

Every element in a Leavitt path algebra Lk(E) can be written in the form 

n 

"Y^kiCtifil where fc, G if , n a positive integer and a, /3 are paths in E (see [[!]]) 

An edge / is called an exit to a path e\...e n if there is an i such that 
s(f) = s(ei) and / e;. A graph i? satisfies Condition (L) if every cycle in E 
has an exit. The graph E is said to satisfy the Condition (K) if no vertex v in 
E is the base of precisely one cycle, that is, either no cycle is based at v or at 
least two are based at v. 

The following well-known result turns out to be very useful in our investiga- 
tion: If there exists a cycle c without exits and is based at a vertex v in a graph 
E, then the subring vLk(E)v = K[x,x~ 1 ] under an isomorphism that maps v 
to 1, c to x and c* to x _1 . Indeed this isomorphism is evident if one notices 
that a typical element of vLk{E)v is a if-linear combination of elements of 
the form va{3*v which simplifies, since c has no exits, to v,c n or (c*) n for some 
integer n. 

If there is a path from a vertex u to a vertex v, we write u > v. A subset 
iJ of vertices is called a hereditary set if whenever u E H and u > v for some 
vertex i>, then u G if. A set of vertices iJ is said to be saturated if, for any 
regular vertex w, r(s _1 (w)) C -ff implies v £ H. If 7 is a two-sided ideal of 
Lk(E), it is easy to see that I fl -E is a hereditary saturated subset of E°. 

For every non-empty subset X of vertices in a graph E 1 , we can define the 
restricted subgraph Ex where (Ex) = X and (Ex) 1 — {e G E 1 : s(e),r(e) G 
•V}. 

We shall be making extensive use of the following concepts and results from 
[22] . A vertex w is called a breaking vertex of a hereditary saturated subset 
H if u> G E°\H is an infinite emitter with the property that 1 < |r(s _1 (u)) fl 
(E°\H)\ < oo. The set of all breaking vertices of H is denoted by Bh- For 
any v G -Bjf , w ff denotes the element v — X^( e )=« r(e)<£H ee * '• Given a hereditary 
saturated subset H and a subset S 1 C -Bh, (H,S) is called an admissible pair 
and I(h,s) denotes the ideal generated by H U {v H : v G S*}. It was shown in 
[2"2"] that the graded ideals of Lk(E) are precisely the ideals of the form I(h,s) 
for some admissible pair (H, S). Moreover, it was shown that I(h,s) Ci E° = H 
and I( H ,s) C\B H = S. 

Given an admissible pair (H, S), the corresponding Quotient Graph E\(H, S) 
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is defined as follows: 



(E\(H, S))° = (E°\H) U{v':ve B H \S}; 

(E\(H, S)) 1 = {e E E 1 : r(e) £ H} U {e 1 : e G E 1 , r(e) 6 S ff \S*} 
Further r and s are extended to (E\(H, S))° by setting s(e') = s(e) and r(e') = 

Key. 

Notice that the elements v' , where v g Bh\S, are all sinks in the graph 
E\(H, S). Theorem 5.7 of [32] states that there is an epimorphism <f> : Lk(E) — > 
L K (E\(H,S)) with ker0 = I (H ^ S) and that (f>{v H ) = v' for v S B ff \S*. Thus 
L K (E)/I( H<S ) = L K (E\(H,S)). (This theorem has been established in [32] 
under the hypothesis that E is a graph with at most countably many vertices 
and edges; however, an examination of the proof reveals that the countability 
condition on E is not utilized. So the Theorem 5.7 of [22 holds for arbitrary 
graphs E) 

Let H be a non-empty hereditary saturated set of vertices in a graph E. A 
subset M of H is said to be a maximal tail in (see [9], [14]) if it satisfies the 
following conditions: 

(MT-1) If v e A/ and u e # with u > v, then u £ M; 

(MT-2) If v e A/ is a regular vertex, then there is an e 6 i? 1 with s(e) = i; 
and r(e) £ M; 

(MT-3) For any two u, v G M there exists w £ M such that u > w and 
u > w. 

It is easy to see that M C £° satisfies both the (MT-1) and the (MT-2) 
conditions if and only if E°\M is a hereditary saturated subset of E°. 

Given a vertex v in a graph E, we attach two special sets of vertices. 

Define T(v) = {w e E° : v > w} and M(v) = {w £ E Q : w > v}. 

The set T(v) (called the tree of v in the literature) is the smallest hereditary 
set containing v. The set M (v) is maximal tail containing v whenever v is a 
sink, an infinite emitter or a regular vertex lying on a cycle in M (v). But when 
v is a regular vertex not lying on a cycle, M(v) satisfies the MT-1 and MT-3 
conditions , but may not satisfy the MT-2 condition. 

In this paper "ideal" means "two-sided ideal". An ideal P of a ring R is 
called a left (right) primitive ideal if it is the left (right) annihilator of a simple 
left (right) i?-module. A ring R is called a left (right) primitive ring if {0} is 
a right (left) primitive ideal. 

Recall that an ideal P of a ring R is called a prime ideal if, given any ideals 
A, B of R, AB c P implies that either A C P or B c P. If R is a graded ring, 
graded by a group (such as the Leavitt path algebra Lk(E)), then it was shown 
in ([20], Proposition II. 1.4) that a graded ideal P will be a prime ideal, if P 
satisfies the above property only for graded ideals A and B. This observation 
will be used in the sequel. 
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3 Prime ideals of L K (E) 



In this section, we give a complete characterization of the prime ideals of a 
Leavitt path algebra Lx(E) of an arbitrary graph E. In graded prime 
ideals of Lk(E) were described for row- finite graphs E. We extend this result 
to the case when E is an arbitrary graph. Moreover, we also characterize the 
non-graded prime ideals of Lk{E) for arbitrary sized graphs E by means of 
their generating sets. As will be clear from subsequent sections, this helps in 
our deeper study of the prime ideals of Leavitt path algebras. The bijective 
correspondence established in for prime ideals of Lk(E) for a row- finite 
graph E is also extended to the case when E is an arbitrary graph. 

We shall be using the following description of a prime Leavitt path algebra 
Lx(E) that was established for row- finite graphs E in [TT] and for arbitrary 
graphs E in [5]. I underestand that M. Silcs Molina also has independently 
obtained the following charaterization. 

Theorem 3.1 (JBj/, fllJj) Let E be an arbitrary graph and K be any field. Then 
the Leavitt path algebra Lk(E) is a prime ring if and only if E° satisfies the 
MT-3 condition. 

The following theorem from [6] is used in the sequel. 

Theorem 3.2 Let E be an arbitrary graph and K be any field. Then any 

non-zero ideal of the Lk(E) is generated by elements of the form 

(u+Zhg^u- £ee*) 

i=l eeX 

where u £ E° , ki € K , Ti are positive integers, X is a finite (possibly empty) 
proper subset of s _1 (u) and, whenever ki ^ for some i, then g is a unique 
cycle based at u. 

Before proving our main theorem, we shall establish a series of useful Lem- 
mas. The next Lemma specializes Theorem 13.21 to the case of ideals containing 
no vertices. 

Lemma 3.3 Suppose E is an arbitrary graph and K is any field. If N is a 
non-zero ideal of Lk{E) which does not contain any vertices of E, then N is 

n 

generated by elements of the form y — (u + ^2kig Ti ) where g is a cycle without 

i=l 

exits based at a vertex u. 

Proof. From Theorem 13.21 we know that N is generated by elements of the 

n 

form y = (it + ^2kig ri )(u — ^2 ee x ee *) where g is a cycle in E based at a 

i=l 

vertex u and where X is a finite proper subset of s _1 (w). 
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Our first step is to show that the cycle g has no exits and that X must be 
an empty set. Suppose / G s _1 (it)\X with r(f) = w. If / is not the initial edge 

n 

of g, then f*g = and f*yf = f*(u+ Ehg n )f = f*uf = r(f) = w G N, 

i=l 

contradicting the fact that N contains no vertices. If / is the initial edge of 

n 

g say g — fa, then f*yf = w + ^kih ri G N where w = r(/) and h is the 

n n 

cycle af. Then a*(w + ^2kih ri )a — u + J2kig Ti G N. If there is an exit e 

at a vertex it' on g and if /3 is the part of g connecting u to v! (where we take 
ft = it if vl = it) and 7 is the part of (7 from u' to u ( so that <? = (87), then, 

n n 

denoting 7^ by d, we get e*ft*(u + Y^,h9 ri )fte = e*(it' + ^fcjcf^e = r ( e ) G 

i=i i=i 
a contradiction. Thus the cycle g has no exits. In particular, |s _1 (m)| = 1 and 
this implies, as y ^ 0, that X is an empty set. Thus the generators of TV are of 

n 

the form y = (u + X^iS 1 '^)- B 
i=i 

Lemma 3.4 Let _B 6e an arbitrary graph and K be any field. Suppose E satisfies 
the MT-3 condition. If N is a non-zero ideal of Lk(E) which does not contain 
any vertices of E, then there is a unique cycle c without exits in E and N is a 
principal ideal generated by p(c), where p(x) is a polynomial belonging to K[x\. 

n 

Proof. By Lemma l373l N is generated by elements of the form y = (u+ kig ri ) 

»=i 

where g is a cycle without exits based at u. Since the ideal N does not contain 
any vertices, it is well known (see, for eg., Proposition 18 of j6] or Proposition 
2.8 (ii) of pT]) that E does not satisfy the Condition (L). So there is a cycle 
c without exits and based at a vertex v in E. Now the MT-3 condition on E° 
implies that c is the only cycle without exits in E (except possibly a permutation 
of its vertices) . This means that the cycle g based at u is the same as the cycle 
c based at v, obtained possibly by a rotation of the vertices on c. If a is the 
part of c from v to it and ft is the part of c from it to v (so that c = aft and 

n n n 

g = fta) , then ft*(u + Y,hg Tt )ft = v + £**c r « G N and a*{v + X> 4 c r *)a = 

2=1 i — 1 2=1 

n 

u + E kig Ti — y G N . From this it is clear that we can select a generating 

2=1 

n 

set for the ideal N consisting of elements of the form (v + ^fc 4 c ri ) with this 

2=1 

fixed cycle c based at v, where fc, ^ for at least one i. We shall denote the 

n n 

element (v+ J2kiC Ti ) by /(c), where f(x) = 1+ J2kiX Ti G K[x] is a polynomial 

2=1 2=1 

of positive degree (and where we use the convention that c° = v). Let p(x) be a 
polynomial of the smallest positive degree in K[x] such that p(c) G N. By the 
division algorithm in if [x], every generator /(c) of N is easily shown to be a 
multiple of p(c). This proves that N is the principal ideal generated by p(c). ■ 
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Lemma 3.5 Let E be an arbitrary graph and K be any field. Let P be an ideal 
of L K {E) with H = P C\ E°. Let S = {v G B H : v H G P}. Then the graded 
ideal I(h,S) C P contains every other graded ideal of Lx(E) inside P. 

Proof. Suppose A = L^ 1 g 1 - ) C P. We claim that A C I(H,S)- Clearly 
Hi C E° (~l P = H. Note that if Hi is empty, then clearly A = I(h u Si) = 
{0} C I(h,S)- So we assume that Hi is non-empty. We need to show that if 
v G Si then v Hl G I(h,S)- Thus v is a breaking vertex for Hi and let e\, .., e„ 
be the finitely many edges satisfying s(ej) = f and r(ej) ^ Suppose i> is 
a breaking vertex for H. By re-indexing, we may then assume that for some 
m < n, r(ei) ^ iJ for i = 1, ...m and that r(ej) G if for j = m + 1, n. Since 

n 

ej G /(jj.s) for j = m + we get = v H - J2 e i e * e ^s), as 

i— m+l 

desired. Suppose v is not a breaking vertex for H. Since v is a breaking vertex 
for Hi but not for iJ, we have r(s^ 1 (v)) C -ff. So = ejr(ej) G I(h,S) f° r 

n n 

i = 1, n. As ^ e^e* G I(h,s) C P and u — X) e i e « e -f) we then conclude that 

i=l i=l 

v e P DE a = H. Clearly then w Hl G /(h.s) an d so A C I(h,s)- ■ 

Lemma 3.6 Let P be a prime ideal of Lk{E) with H = P n E° and let S — 
{v G Bh : v H G P}. TTien </ie ideal I(h,S) * s a ^ so a prime ideal of Lk{E). 

Proof. Suppose A = L^ Hl:Sl ) and B = I(h 2 ,S 2 ) are two graded ideals of Lk(E) 
with AB C I(H,s) ■ Since P is prime, one of them, say A, is contained in P. By 
Lemma 1X51 A C I(h,s)- Thus the ideal /(jj.g) is a graded prime. Since Lk(E) 
is graded by the group Z, as noted in the Preliminaries section, we can appeal 
to ([IS], Proposition II. 1.4) to conclude that I(h $) is actually a prime ideal of 
L K {E). u 

The following consequence of Lemma 13.61 may be of some interest. 

Corollary 3.7 Let E be an arbitrary graph and K be any field. Then the Leavitt 
path algebra Lk(E) is a prime ring if and only if there is a prime ideal of Lk(E) 
which does not contain any vertices. 

Proof. Suppose P is prime ideal of Lk(E) which does not contain any vertices. 
If P is a graded ideal, then by P = L {HyS) where H = P n E° and S C B H . 
Since P contains no vertices, H and S are both empty sets and so the prime 
ideal P = {0}, proving that Lk{E) is a prime ring. Suppose the prime ideal P 
is not graded and H = P n E°. By Lemma 3.6, the ideal J = I(h,b h ) is then a 
(graded) prime ideal. Since I C P and I PI E° = H by [52] and since P contains 
no vertices, H and hence Bh must then be empty sets. So {0} = I is a prime 
ideal, showing that Lk(E) is a prime ring. The converse is obvious. ■ 

The next Lemma is useful in our investigation and is, perhaps, known. The 
proof is immediate if one uses the fact (see for eg., Proposition 10.2 of [18]) 
that an ideal P of a not necessarily unital ring R is a prime ideal if P ^ R and 
whenever aRb C P for some elements a, b G R, then either a G P or b G P. 
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Lemma 3.8 Let R be a not necessarily unital ring and let P be a prime ideal 
of R. Then for any idempotent v £ R, vPv is a prime ideal of vRv. 

For the sake of convenience, we introduce the following definition. 

Definition 3.9 A cycle c in a graph E is called a cycle without K, if no 

vertex on c is the base of another distinct cycle in E (where distinct cycles 
possess different sets of edges and different sets of vertices). The set of all 
cycles without K in the graph E is denoted by C(E) K . 

We are now ready to prove our main result. 

In the following < X,Y,a > denotes the ideal generated by X U Y U {a}. 
Also recall (from Preliminaries) that for any vertex v we define M(v) — {w E 
E° : w > v}. 

Theorem 3.10 Let E be an arbitrary graph and K be any field. Let P be an 
ideal of Lk{E) with P n E = H . Then P is a prime ideal of Lk{E) if and 
only if P satisfies one of the following conditions: 

(i) P =< H,{v H : v E Bh} > (where Bh may be empty) and E°\H 
satisfies the MT-3 condition; 

(ii) P =< H,{v H : v E Bh\{u}} > for some u E Bh (hence Bh is non- 
empty) and E°\H = M (u); 

(in) P =< H, {v H : v E Bjj},/(c) > where c is a cycle without K in E 
based at a vertex v, E°\H = M(v) and f(x) is an irreducible polynomial in 

Proof. Now H = P n E°. Let S = {w E Bh ■ w H E P}. 

Case 1: Suppose P is a graded ideal. Then by (Theorem 5.7, [22]), P = 

I(H,S) =< H, {v H :v eS}> and that L K (E)/P S L K {E\(H, S)). Thus P is a 
prime ideal of Lk{E) if and only if Lk(E\(H, S)) is a prime ring. Theorem 13. II 
shows that this is equivalent to E\(H, S)° satisfying the MT-3 condition. Now 
for each u E Bh\S, the corresponding vertex u 1 is a sink in the graph E\(H, S). 
In view of the MT-3 condition, there can be at most one sink in E\(H, S). So 
Bh\S is either empty or a singleton {u}. Hence P is a prime ideal Lk(E) if 
and only if either B H = S in which case E\(H, S)° = E°\H satisfies the MT-3 
condition or B H \{u} = S in which case, (E\(H,S))° = (E°\H) U {u'} and 
w >u' for all w E E\(H, S)° , equivalently, that for all w E E°\H, w > u. Thus 
the primeness of the graded ideal P is equivalent to condition (i) or (ii). 

Case 2: Let P be a non-graded ideal. Suppose P is prime. By Lemma 
13 . 61 the graded ideal I(h,S) is a l so a prime ideal of Lk(E) contained in P. 
So, as proved in Case 1, either (i) Bh = S and E°\H satisfies the MT-3 
condition, or (ii) Bh\{u} = S and, for all w E E°\H, w > u. As noted earlier, 

L K (E)/L {H .s) = L K (E\(H,S)). Let <j>(P/I {H ,s)) = N. Note that, under 
condition (i), (E\(H,S))° = (E°\H) and, under condition (ii), (E\{H,S))° = 
{E°\H) U {u'} and w > v! for all w E (E\(H, S))°, where u' = 4>{u H + /(#,<?)). 
Note that u H ^ P, as u £ S and so u' £ N. Thus, in either case, it is clear 
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that the non-zero ideal N of Lk(E\(H, S)) does not contain any vertices. Since 

(E\(H,S))° satisfies the MT-3 condition, Lemma [3.41 implies that there is a 

cycle c based at a vertex v and without exits in the graph E\(H, S) such that 

N is the ideal generated by /(c) for some polynomial f(x) G K[x]. We now 

claim that Bh = S (that is, condition (ii) of the graded prime ideal is not 

possible). Because if Bh\{u} — S, then w > u' for all w in (E\(H,S))° and 

since c has no exits, u' must lie on the cycle c. But this is impossible, since v! 

is a sink in E\(H, S). So Bh = S must hold. Putting all these facts together, 

we conclude that P is the ideal generated by H U {u H : u E Bh} U {/(c)}. 

Now (E\(H, S))° = (E\(H,B H ))° = (E°\H) satisfies the MT-3 condition and 

contains c°. Clearly then {E\{H,S))° = E°\H = {w E E° : w > v] = M(v), 

where v is the base of the cycle c. It is also clear that c is a cycle without K in E. 

To complete the proof, we need only to show that f{x) is irreducible. Now N is 

a prime ideal of Lk(E\(H, S)) and hence, by Lemma 13. 81 vNv is a (non-zero) 

e 

prime ideal of vLk(E\(H, S))v = K[x,x~ l ] generated by vf(c)v = /(c). Here 
the isomorphism maps /(c) to f(x) as it maps v to 1, c to x and c* to x _1 (as 
noted in the Preliminaries). Since f(x) generates the non-zero prime (hence 
maximal) ideal <f>(vNv) in the Euclidean domain K[x, a; -1 ], fix) must then be 
an irreducible polynomial in _fT[x, x -1 ]. 

Conversely, suppose (a) E contains a cycle c without K and based at a 
vertex v, (b) E°\H = M(v) and (c) there exists an irreducible polynomial 
f(x) G K[x, such that P is the ideal generated by {/(c)} U I(h,b h )- Now 
hypothesis (b) implies (E\(H,B H ))° = E°\H = M(v). So E\(H,B H ) satisfies 
the MT-3 condition and contains the cycle c. As c is a cycle without K, the MT-3 
condition implies that c has no exits in the graph E\(H, Bh)- Now, by (Theorem 

5.7, HU), L k (E)/I {h ,b h ) & L K (E\(H,B H )). UN = 4>(P/I(h,b h )), then, by 
hypothesis (c), the ideal N is generated by /(c). As f(x) is an irreducible 

polynomial in K[x, x x ] = vLk(E\(H, Bjj))v, the ideal vNv, being generated 
by vf(c)v = /(c) = 8~ 1 (f(x)), is a maximal ideal of the ring vLk{E\(H, Bh))v. 
We wish to show that N is a prime ideal of Lk(E\(H, Bh))- Let A, B be 
two ideals of L K (E\(H,B H )) such that AB C N. Now vAvvBv C vABu C 
i>7Vt> implies that one of them, say vAv C vNv. We claim that A does not 
contain any vertices. Indeed if A contains a vertex w, then v € A as to > 
u. But then vL K {E\{H, B H ))v C A and so vL K (E\(H, B H ))v C iMv C 
uiVu, a contradiction to the fact that vNv is a proper ideal of vLk(E\(H, S))v. 
Thus ^4 does not contain any vertices and hence, by Lemma [33 the ideal A of 
L k (E\(H , B jj)) will be generated by a polynomial q(c). Since g(c) = vq(c)v G 
vAv C wATu C N, we conclude that A c N. Thus we have shown that 
is a prime ideal of Lk(E\(H, Bh))- This implies that P is a prime ideal of 
Lk(E). If P were a graded ideal, then, since P f) E° = H, Lemma 6 implies 
that P = I(h,b h ) an d this would imply that (N and hence) vNv must be 0. 
e 

But vNv =< /(cc) >^ 0, a contradiction. Hence P must be a non- graded prime 
ideal of L K (E). m 
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As a consequence of Theorem 13.101 we get the following Corollary. 



Corollary 3.11 An arbitrary graph E satisfies the Condition (K) if and only 
if every prime ideal of Lk{E) is graded. 

Proof. Suppose E does not satisfy the Condition (K). Then there is a cycle c 
without K based at a vertex v in E. Define H = {w G E° : w ^ v}. Clearly H 
is a hereditary saturated subset of E°. In E\(H, Bh), c is then a cycle without 
exits and based at v. Now vLk(E\(H, Bh)v = K[x, x~ 1 ]. Choose an irreducible 

polynomial f(x) £ K[x, x^ 1 ]. Since Lk(E)/I(h,b h ) — Lk(E\(H, Bh)), define 
an ideal P containing I(h,b h ) such that 4>(P/I(h,b h )) —< /( c ) >• Then the 
ideal P being generated by H U {v H : v G Bh} U {/(c)} will be a non-graded 
prime ideal of Lk(E), by Theorem l3.10l Conversely, it is well-known (see [T5] . 
[55]) that Condition (K) on E implies that every ideal of Lk(E) is graded. ■ 

Construction of non-graded prime ideals: The proof of Corollary 13. Ill 
provides the following method of constructing non-graded prime ideals from a 
cycle without K. Suppose c is a cycle without K based at a vertex v in a graph 
E. Let H — {w G E° : w ^ v}. Now H is a hereditary saturated set and 
E°\H = M(v). So for each monic irreducible polynomial f(x) G K[x, a;" 1 ], the 
ideal P =< I(h,b h ) i /( c ) > d Y Theorem 13.101 is a non-graded prime ideal 
of Lk(E). From Theorem 3.10, it is clear that P uniquely determines and is 
determined by the cycle c and the polynomial f(x)). 

Using the above construction and Theorem 13.101 we obtain the following 
bijective corrspondence that extends Proposition 3.7 of [TT] to arbitrary graphs. 
It is worth noting that, unlike in [TT], the correspondence involves cycles without 
K (which are perhaps easily tractable) instead of maximal tails. 

Corollary 3.12 Let E be an arbitrary graph and K be any field. Then the 
assignment P i — > (c, < f(x) >) as indicated above and in the proof of Theorem 
3.10 defines a bijection between non- graded prime ideals of Lk{E) and the set 
C(E) K x(Spec(K[x,x~ 1 ])\{0}) whereC(E) K denotes the set of all cycles without 
K in E (where cycles obtained by permuting the vertices of a cycle are considered 
equal). 

If we specialize Theorem 13.101 to the case of a row-finite graph E, the set 
Bh must be empty for any hereditary satuated set H and so Condition (ii) of 
Theorem l3.10l does not hold. Hence we get the following extension of Proposition 
2.4 of [11 which only deals with graded prime ideals of Lk(E) for row-finite 
graphs E. 

Corollary 3.13 Let E be a row-finite graph and K be any field. An ideal P 
of Lk(E) with P n E = H is a prime ideal if and only if either P =< H > 
and E°\H satisfies the MT-3 condition or P =< H U {/(c)} >, where c is a 
cycle without K in E based at a vertex v, H = {w G E a : w > v} and f(x) is 
an irreducible polynomial in K[x,x~ 1 ]. 

Our investigation of prime ideals enables us to give a simpler proof the 
simplicity theorem ( Theeorem 3.11 of [TJ) when Lk{E) is a prime ring. 
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Proposition 3.14 Let Lk{E) be a prime ring. Then Lk{E) is a simple ring 
if and only if every cycle in E has an exit and the only hereditary saturated 
subsets of E° are E° and the empty set $. 

Proof. Since Lk(E) be a prime ring, E° satisfies the MT-3 condition, by 
Theorem 13.11 

Suppose Lk(E) is a simple ring. Since the ideal generated by a non-empty 
proper hereditary saturated subset is a non-zero proper ideal of Lk{E), the 
simplicity of Lk(E) obviously imply that the only hereditary saturated subsets 
of E° are $ and E°. By way of contradiction, suppose there is a cycle c without 
exits in E. Then since E° satisfies the MT-3 condition, an appeal to Theorem 
13.101 yields that there are infinitely many non-graded prime ideals of L^{E) 
of the form < /(c) >, for various irreducible polynomials f{x) in K[x, a; -1 ], a 
contradiction to the simplicity of Lk{E). Thus every cycle in E has an exit. 

Conversely, suppose E° satisfies the two conditions. Let N be a proper 
ideal of Lk(E). Since £ , °,$ are the only hereditary saturated subsets of E°, 
N n E° = $. Since E also satisfies the MT-3 condition and every cycle in E 
has an exit, we appeal to Lemma T3. 41 to conclude that N = 0. Hence Lk(E) is 
simple. ■ 

Remark: In the sequel we shall be using the following observation that 
follows from Theorem 13. 101 If P =< I(h,b h )> /( c ) > an< ^ =< I(h,b h )'9( c ) > 
are two non- graded prime ideals with P n E a = H = Q n E , then P 2 Q and 
Q ^ P. This is because, if one of the proper inclusion holds, say P 5 Q then, 
from the proof of Theorem 13.101 /(c) is a divisor of g(c) which will imply that 
in K [x,x _1 ], f{x) is a proper divisor of g(x), contradicting the fact that g(x) is 
an irreducible polynomial in i^[a;,x _1 ]. 

4 Primitive Ideals of Lk{E) 

We next characterize the primitive ideals of the Leavitt path algebra Lk(E). 

n 

As noted in [5], the map tf> : L K {E) ->■ (L K {E)) op given by J2ki&i/3* H> 

i=l 

n 

^2kif3ia* is a ring isomorphism and so the distinction between the left and 

i=l 

right primitivity of the ring Lk{E) vanishes. Thus a graded ideal / of Lk(E) is 
right primitive if and only if it is left primitive, since by |22) . Lk{E)/I is again 
a right ( = left) primitive Leavitt path algebra. That the same conclusion holds 
for non-graded ideals will follow from our internal description of primitive ideals 
(Theorem 14.31 below). Using Theorem 14.31 we also obtain a description of those 
graphs E for which every prime ideal of L*k{E) is primitive. 

We begin with the following important concept introduced in [5]. 

Definition 4.1 Let E be a graph. A subset S of E° is said to have the Count- 
able Separation Property ( CSP, for short), if there is a countable set C of vertices 
in E with the property that to each u € S there is a v € C such that u > v. 
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For example, if E is a row-finite graph, then for any vertex v £ E, the tree 
T(v) = {w : v > w} is a countable set. If in addition, E° satisfies the MT-3 
condition, then it is easy to see that E° will always have the CSP with respect 
to the tree T(v) for any fixed vertex v. Also, in a countable graph E, the MT-3 
condition will trivially imply the CSP for E°. 

The following characterization of primitive Leavitt path algebras of arbitrary 
graphs was obtained in [5]. 

Theorem 4.2 (J^j/) Let E be an arbitrary graph and K be any field. Then the 
Leavitt path algebra Lk{E) is right (= left) primitive if and only if Condition 
(L) holds in E, and E satisfies the MT-3 condition and possesses the countable 
separation property. 

By using Theorems 13.101 and 14.21 we are able to characterize the primitive 
ideals of Lk(E) in the next theorem. We also need the well-known fact (see 
|19j . Theorem 1) that a not-necessarily unital ring R is right (left) primitive if 
and only if there is an idempotent a G R such that aRa is a right (left) primitive 
ring. 

Theorem 4.3 Let E be an arbitrary graph and K be any field. Let P be an 
ideal of ' Lk(E) with H = PDE . Then P is right (= left) primitive if and only 
if P satisfies one of the following: 

(i) P is a non-graded prime ideal; 

(ii) P is a graded prime ideal of the form I(h.b h \{u}) f or some u £ Bh; 
(Hi) P is a graded ideal of the form I(h,b h ) (where E>h may be empty) 

and E°\H satisfies the MT-3 condition, the Condition (L) and the Countable 
Separation Property. 

Proof. Sufficiency: (i) Suppose P is a non-graded prime ideal. We follow 
the notation used in the proof of the necessity part of Theorem 13.101 As 
noted there, the ideal N = P/I^h,s) °f Lk(E\(H, S)) is such that vNv is a 
maximal ideal of vL K (E\(H, S))v = K[x, a;" 1 ]. Now v(L K {E\{H, S)v/vNv 
v'(Lk(E\(H,S))/N)v' = v(Lk(E)/P)v under the natural isomorphisms, where 
v' = v + N and v = v + P. Since v(L K (E\(H, S)v/vNv is a field, v(L K (E)/P)v 
is a commutative primitive ring. As noted above in the statement preceding 
Theorem 14.31 Lk{E)/P is then a right as well as a left primitive ring, by (The- 
orem 1, [TO]). We thus conclude that P is both a right and a left primitive ideal 
of Lk(E). 

(ii) Suppose P is a graded prime ideal of the form I(h,b h \{u}) for some 
breaking vertex u of H . By Theorem 13. 101 E°\H = M(u) so that w > u for all 
w e E°\H. Thus in the graph E\(H,S), w > v! for all w G (E\(H,S))° and 
u' is a sink. This shows that E\(H,S) satisfies not only the MT-3 condition, 
but also the countable separation property with respect to {u'}. Moreover, 
Condition (L) also holds, since every vertex w on any cycle in the graph E\(H, S) 
satisfies w > u' (and u' is a sink). We appeal to Theorem 14.21 to conclude 
that L K (E\(H,S)) is a right (= left) primitive ring. Since L K (E\(H,S)) = 
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Lk{E)/P, we then conclude that P is both a right and a left primitive ideal of 
L K {E). 

(iii) Suppose P is a graded prime ideal of the form P = I(h.b h ) with E°\H 
satisfying the MT-3 condition, the Condition (L) and the Countable Separation 
Property. Now by |22|, L K (E)/P = L K (E\(H, B H )). From the definition 
of the graph E\(H,B H ), {E\{H,B H ))° = E°\H and hence satisfies the MT-3 
condition, the condition (L) and the countable separation property. By Theorem 
14.21 Lk{E\{H, Bh) and hence Lk{E)/P is then a right (= left) primitive ring. 
This shows that P is both a right and left primitive ideal of Lk{E). 

Necessity: Follows from the fact that a primitive ideal is always prime and 
from Theorem 14.21 and the cases (i),(h) of Theorem 13. 101 ■ 

Theorem 14.31 establishes that the distinction between the right and the left 
primitivity for ideals in a Leavitt path algebra vanishees. Hence we shall drop 
the right /left distinction for primitive ideals of Lk{E). From Theorem 14. 3[ we 
can easily describe all those graphs E for which every prime ideal of Lk{E) is 
primitive. 

Corollary 4.4 Let E be an arbitrary graph and K any field. Then every prime 
ideal of the Leavitt path algebra Lk{E) is primitive if and only if E satisfies 
the Condition (K) and every maximal tail M in E satisfies the Countable 
separation property. 

Proof. Suppose every prime ideal of Lk(E) is primitive. First of all there 
cannot be any non-graded prime ideals in Lk{E). Because a non-graded prime 
ideal P, from Theorem 13.101 is of the form P =< IfH,B H ): f( c ) > anci , by 
Lemma 13. 6[ it always contains the prime ideal Q = I [H B ^ ) . This leads to a 
contradiction, since, on the one hand, the description of P (from Theorem l3.10p 
implies E°\H does not satisfy Condition (L) (as the cycle c has no exits in 
E \H) and, on the other hand, the primitivity of Q implies, by Theorem 13.11 
that E°\H satisfies Condition (L), a contradiction. Thus every prime ideal of 
Lk(E) is graded and hence, by Corollary 13.111 E satisfies the Condition (K). 
For any maximal tail M, with H = E°\M, if I(h,S) is a prime ideal (so S = Bh 
or Bh\{u}), then Lk(E)/I(h.s) — Lk(E\(H, S)) is a primitive ring and so, by 
Theorem S21 (E\(H,S))° = E°\H = M satisfies the Condition (L) and the 
countable separation property. 

Conversely, it is easy to see that the Condition (K) in E implies that any 
maximal tail in E° also satisfies the Condition (K) and hence the Condition (L). 
Moreover, every prime ideal of Lk{E) is graded. For any graded prime ideal 
I(H.S), (E\(H,S))° — E°\H is a maximal tail that satisfies, by hypothesis, 
the Condition (L) and the countable separation property. So Lk(E)/ 'I(h,S) — 
Lk(E\(H, S)) is a primitive ring by Theorem 14.21 This implies that I(h.s) is a 
primitive ideal. ■ 

Here are a few graphs E satisfying the conditions of Theorem 14.41 (and thus 
every prime ideal of the corresponding Lk(E) is primitive): (a) E is any count- 
able acyclic graph; (b) E is a row-finite graph satisfying the condition (L); (c) 
£ is a graph consisting of a straight line graph • — > • — > •—>•—>••••• 
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together with a cycle u — > w where, for each n, there is an edge from u to 

v n . Thus u is a breaking vertex for H — {vi, 112, }■ Here M — {it, w} is the 

only maximal tail in E and it satisfies condition (i) of Theorem 14.41 

4.1 Examples 

We now construct various examples of prime and primitive ideals of Leavitt 
path algebras illustrating the various possibilities mentioned in Theorems 13.101 
andS31 

Example 4.5 Consider the graph E where E° = {vi,u.i : i — 1,2,3, }. For 

each i, there is exactly one edge from Ui to itj+i. For each j, EACH vj is an 
infinite emitter connected to EACH u, by an edge. Also each Vj connects to 
v j+i by an edge and vice versa (to form a cycle of length 2). Thus E looks like 



It is easy to check that there are only three hereditary saturated subsets of 

vertices in the graph E, namely, H = {ui, U2, }, E° and the empty set. Now 

Bh = {V1.V2, ■■■■}■ For each j — 1,2,... , let Sj = Bn\{vj}. Observe that in 
E°\H, Vi > vj and Vj > Vi for any two i and j. It is then clear that E°, E°\H 
and, for each j, (E\(H, Sj)° = (-B°\-ff)U{^} all satisfy the MT-3 condition. As 
an application of Theorem l3.10[ we then get, for each j, the ideal Pj — I(h,s )> 
the ideal P = I(h.b h ) an< ^ {^} are an graded prime ideals of Lk(E). Note that 
E satisfies the Condition (K). Further E°, being countable, has the countable 
separation property. We thus conclude the following: (i) {0}, P, Pj (j > 1) are 
the only prime ideals of Lk(E); (ii) Every prime ideal of Lk(E) is graded and 
(iii) All the prime ideals of Lk(E) are primitive (by Theorem 14. 4p . 

Remark: In Example 14.51 every prime ideal of Lk (E) is graded. A natural 
question is: Is there a graph E such that every prime ideal in Lk(E) is non- 
graded ? The answer is in the negative. Indeed, as shown in Lemma 13.61 and 
in view of Theorem 13. 101 if J is a non- graded prime ideal of Lk{E) with H = 
J n E°, then the ideal I(h,b h ) 1S always a graded prime ideal of Lk(E). 
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Example 4.6 Consider the graph F given below. 



Here v is an infinite emitter, connected to every vertex Uj. Let c denote 
the loop at v. Now H = {u%,U2, ■■■■} is the only proper non-empty hereditary 
saturated subset of E° with Bh = {v} and c has no exits in E°\H. Let J be 
the two-sided ideal generated by H U {v — cc*}U {v — c}. By Theorem l3.10[ J 
is a non-graded prime ideal of Lx(F) and is thus primitive. Note that the non- 
graded prime (= primitive) ideal of Lk(F) are in one-to-one correspondence 
with the irreducible polynomials in Klx.x^ 1 }. By Theorem 13.101 the ideal 
Q = I(h.Bh) ~< H,v — cc* > is a graded prime ideal of Lk{E) and is not 
primitive as E°\H does not satisfy Condition (L). Also {0} is a (graded) prime 
(actually primitive) ideal of Lk(E) as E° satisfies the MT-3 condition, the 
Condition (L) and the CSP. The poset Spec(LK(F)) under set inclusion can be 



\ t /■ 

pictorially described as „ where there are infinitely 

t 

{0} 

many dots • denoting the infinitely many non-graded prime ideals of L^{F). 
Example 4.7 Let G be the graph given below. 



This graph G is essentially the graph E of 14.51 except for an additional vertex 
w, an edge from v\ to w and a loop at w denoted by c. In addition to G° and 
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the empty set, there are two hereditary saturated subsets in G°, namely, Hi = 

{u\, U2, } and H 2 = {ui,u 2 , }U{w}. Note that B Hl = B H2 = {vi, vz, ....}. 

Lk{G) has infinitely many graded prime ideals and also infinitely many non- 
graded prime ideals. For example, G°\Hi = M(w) satisfies the MT-3 condition 
and has a cycle/loop c without exits based at w. For each irreducible polynomial 
f{x) G K[x, or 1 ], the ideal Pf( x ) generated by Hi U {v Hl : v G B Hl } U {/(c)} is, 
bv l3.10[ a non-graded prime ideal of Lk{G). Since G°\H 2 = M(vi) for each Vi, 
the ideal I(h 2 s { ) is a graded prime ideal of Lk(G) where Si = Bn 2 \{vi}. Note 
that the graded ideals I(jg 3 sA are au primitive. On the other hand , the graded 
ideal I[Hi,Bh ) IS a P r i me ideal which is not primitive. 

5 The Stratification of Spec(L<K(E) 

In the case of an arbitrary graph E, the stratification of the prime spectrum of 
Lk(E) is interestingly similar, but different from the stratification of Spec(LK(E) 
for a row-finite graph E ([I]). For each cycle c without K and based at a vertex 
v in the arbitrary graph E, let M c = {w G E° : w > v} and H c = {w £ E° : 
w ^ v}. Note that M c is the smallest maximal tail containing c. For each 
maximal tail M in E°, define the stratum corresponding to M with E \M = H 
to be 

Spec M (L K (E)) = {Pe Spec(L K (E)) :Pr\E a = H}. 

Thus the prime spectrum of the Leavitt path algebra Lk{E) is the union of 
disjoint strata corresponding to distinct maximal tails. 

For a given cycle c without K and based at a vertex v with M c = {w 6 E° : 
w > v}, it is clear from the proof of Theorem l3. 101 that, the corresponding stra- 
tum SpecM a (LK(E)) consists of at most two graded prime ideals Ph = I{h,b h ) 
and I(h,b h \{v}) ( m case v G Bh), where H = {w G E° : w ^ v}, together 
with an infinite set of non-graded prime ideals all containing the ideal I(h,b h ) 
and indexed by the irreducible polynomials in K[x, a; -1 ]. Thus if v £ Bh, Ph 
will be the only graded prime ideal of Lk{E) and in this case, SpecM a (Li<(E)) 
is homeomorphic to Spec(K[x, x -1 ]) with Ph corresponding to the ideal {0} of 
KlxjX^ 1 ]. The poset of SpecM c (L>K{E)) under set inclusion will look like 
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t 

P-v 

where the dots • denote infinitely many non- graded prime ideals of Lk(E). 
Observe that in the above case, the cycle c has no exits in M c . 

If M is a maximal tail in which every cycle has an exit, it determines at 
most two graded prime ideals P u = I(h,b h \{u}) (when there is a u G Bh such 
that H = {w G E° : w ^ u}) and Ph = I(h,b h ) (with Ph being the only 
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or 
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graded prime ideal, if B H = $ or if E°\H ^ M(u) for any u G B H ). Note that 
P u C Ph and that P u will always be primitive by Theorem 14.31 Thus the poset 

Ph 

of SpecM(LK(E)) under set inclusion will look like t or • . 

Pu 

6 Leavitt path algebras with prescribed Krull 
Dimension 

Recall that a ring R is said to have Krull dimension n, if n is the supremum 
of all non-negative integers k such that there is a chain of prime ideals Pq < ~ 
• ■ ■ C p k , We can extend this definition to infinite ordinals A. Thus R is said 
to have Krull dimension A, if A is the supremum of the order types of all the 
continuous well-ordered of ascending chains of prime ideals in R. 

In this section, we characterize the Leavitt path algebras with Krull di- 
mension 0. We also construct examples of Leavitt path algebras with various 
prescribed Krull dimensions (both finite and infinite). 

We begin by describing the graphical conditions on E under which every 
non-zero prime ideal of Lk(E) is maximal. 

Recall that every non-empty subset X of vertices in a graph E gives rise 
to the restricted subgraph Ex where {Ex)° = X and (Ex) 1 = {e G E 1 : 
s(e),r(e) e X}. 

Theorem 6.1 Let E be an arbitrary graph and K be any field. Then every 
non-zero prime ideal of the Leavitt path algebra Lk{E) is maximal if and only 
if E satisfies one of the following two conditions: 

Condition I: (i) E is a maximal tail; (ii) The only hereditary saturated 
subsets of E are E° and <J> (the empty set); (Hi) E does not satisfy the Condition 
(K)- 

Condition II: (a) E satisfies the Condition (K); (b) For each maximal tail 
M , the restricted graph Em contains no proper non-empty hereditary saturated 
subsets; (c) If H is a hereditary saturated subset of E°, then for each u G Br, 
M(u) gE°\H. 

Proof. Suppose every non-zero prime ideal of Lk{E) is a maximal ideal. We 
distinguish two cases. 

Case 1: Suppose there exists a non-graded prime ideal P in Lk(E). We shall 
show that E satisfies Condition I. From Theorem 13. 101 P =< I(h,b h )> f( c ) >) 
where H = P n E° and c is a cycle without K based at a vertex v in E and 
that E°\H — M(v). Since, by Lemma \'3. 61 P contains the graded prime ideal 
I(h,b h ) which, if non-zero, must be a maximal ideal, we conclude that H = $. 
So P =< /(c) > and contains no vertices. Now E°\H = E° and w > v for 
every w G E°. The last property implies (as c is a cycle without K) that c 
has no exits in E (thus, in particular, E does not satisfy the Condition (K) ) 
and that E is a maximal tail. It also implies that any non-empty hereditary 
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saturated subset X of E° contains c°. So if Q =< X >, then Q contains c and 
hence properly contains < /(c) >= P. By maximality of P, Q = Lk{E) and so 
X = E°. Thus, $ and E° are the only hereditary saturated subsets of E°. ( In 
particular, all the non-zero ideals of Lk(E) are non-graded). This proves that 
E satisfies Condition I. (Note also that, in this case, Lk{E) is a prime ring, by 
Theorem ED} 

Case 2: Suppose every prime ideal of Lk(E) is graded. So, by Corollarv l3.11[ 
the graph E satisfies the Condition (K). We wish to establish condition II (b),(c) 
for E. Now condition 11(c) must hold, since otherwise there will be a hereditary 
saturated subset H of i?°and awe Bh such that M(u) = E°\H. Then, by 
Theorem 13. 101 the ideal I(h,b h \{u}) will be a graded prime ideal and, since it 
is properly contained in I(h,b h )i we § e ^ a contradiction to the maximality of 
I(h,b h \{u})- To prove condition 11(b), let M be any maximal tail with E°\M = 
H. By Theorem I3.10f i). I(h,b h ) is a prime ideal and hence by supposition, a 
maximal ideal of Lk{E). Then Lk(E\(H, Bh)) = Lk(E)/ I{h.b h ) is a simple 
ring and so, by Theorem 3.11 of |TJ, M = E°\H = (E\(H,S))° contains no 
proper non-empty hereditary saturated subsets. Thus E satisfies Condition II. 

Conversely, suppose E satisfies condition I of the Theorem. Since Condition 
(K) does not hold, Lk{E) cannot be a simple ring by Lemma 4.1 of [5] and so 
there are non-zero ideals in Lk{E). By hypothesis I(ii) all the non-zero ideals 
of Lk(E) are non-graded. Moreover, hypotheses I(i), (ii), together with Lemma 
13.41 imply that there exists a cycle c without exits in E° and that every non-zero 
ideal J of Lk(E) is of the form < g(c) > for some polynomial in g(x) 6 K[x] C 
KlxjX^ 1 ]. Let P be a non-zero prime ideal of Lk(E). Since P is non-graded, 
by Theorem 3.10, P =< p(c) > where p(x) is an irreducible polynomial in 
KlxjX^ 1 ]. If J =< g(c) > is an ideal with J ^ P, then g(x) ^< p(x) > and 
by maximality, < g(x) > + < p(x) >= Since vLk(E)v = K 

we conclude that v e vJv + vPv C J + P. Thus ( J + P) n E° ^ $ and so, by 
hypothesis I(ii), E° C J + P. Hence J + P = L K (E). This proves that P is a 
maximal ideal of Lj^(E). 

Suppose now E satisfies the Condition II. Now the Condition (K) implies 
that every ideal of Lk{E) is graded. By Condition 11(c) and Theorem 13.101 
(i), (ii), every non-zero prime ideal P of Lk{E) is of the form I(h,b h ) wri ere 
H = PC\E°. Let M = E°\H. Now the Condition (K) in E implies that 
E\(H,B H ) satisfies the Condition (K) and, since (E\(H,B H ))° = E°\H = 
M, our hypothesis implies that E\(H,Bh) = Em contains no non-empty 
proper hereditary saturated subsets of vertices and so, by Theorem 3.11 of pQ, 
L k (E)/I( H ^ Bh ) = L K (E\(H,B H )) is a simple ring, thus proving that I(h,b h ) 
is a maximal ideal of Lk{E). ■ 

When every non-zero prime ideal of Lk{E) is maximal and Lk{E) contains 
a non-graded prime ideal, then our proof of Case I in Theorem 16.11 shows 
that there is a unique cycle c based at a vertex v and that M(v) = E°. Gene 
Abrams points out that if further, E is a finite graph, then in this case, Lk{E) = 
M n (K[x, x _1 ]) where n is the number of paths in E which end in c but do not 
contain c. This was shown in Theorem 3.3 of ( [3]). On the other hand, since 
KlxjX^ 1 ] is a Euclidean domain, every non-zero prime ideal of and 



18 



hence also of M n (K[x, x x ]) is maximal. Thus we get the following corollary. 

Corollary 6.2 Let E be a finite graph. Then every non-zero prime ideal of 
Lk{E) is maximal if and only if either Lk(E) = M n (K\x,X ]) for some 
positive integer n or E satisfies the Condition (K) and for each maximal tail 
M , the restricted graph Em contains no proper non-empty hereditary saturated 
subsets of vertices. 

Next we shall use Thcorcm l6.1l and Proposition l3.14l to describe those Leavitt 
path algebras whose Krull dimension is zero. 

Recall that a subset S of a partially ordered set (X, <) is called an antichain 
if for any two a, b S S, we have a ^ b and b ^ a. 

We begin with some preliminary observations. Clearly, a maximal ideal 
M of a ring R with multiplicative identity 1 is a prime ideal of R. If R is a 
ring without identity but R 2 = R (such as a Leavitt path algebra), then also a 
maximal ideal M of R is prime. This is because, if A, B are two ideals of R such 
that A £ M and B M so that A + M = R and B + M = R, then AB £ M 
since otherwise R = R 2 = (A + M)(B + M) = AB + AM + MB + MM C M, 
a contradiction. 

If R is a ring with identity, then, by Zorn's Lemma, every (prime) ideal 
of R embeds in a maximal ideal and so the Krull dimension of R is if and 
only if every prime ideal of R is maximal. But this no longer is true in a 
Leavitt path algebra Lfc(E) if E is an arbitrary graph. Because, as the following 
example shows, maximal ideals need not exist in Lk{E). (In contrast, it is 
worth noting that maximal one sided ideals always exist in any Lk(E): For 
a vertex v in E, apply Zorn's Lemma pick a maximal left Lk (-E)-submodule 
M of Lk(E)v. Then M © C is a desired maximal left ideal of Lk(E), where 
L K (E) = L K (E)v C). 

Example: Let E be the graph consisting of an infinite line segement in 
which there are two loops at each vertex Vi and, for each i, there is an edge 
from vertex Vi + i to vertex ii^.Thus E looks like: 



Since E satisfies the Condition (K), every ideal in Lk(E) is graded and 
is generated by vertices (since E is row-finite) Now the proper non-empty 
hereditary saturated subsets of E° ae precisely the sets H n = {vx, v n } for 
various positive integers n. So the non-zero ideals of Lk{E) are of the form 
< H n >, all of which are actually prime ideals of Lk(E) (since E°\H n is a 
maximal tail for each n). These ideals form an ascending chain {0} C Hi >C 
... C< H n >C Obviously Lk(E) has no maximal ideals. 
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Theorem 6.3 Let E be an arbitrary graph and K be any field. Then the Leavitt 
path algebra Lk(E) has Krull dimension if and only if E satisfies the Condi- 
tion (K) and EITHER E° is a maximal tail and contains no non-empty proper 
maximal tails OR the maximal tails in E a are proper subsets of E and form an 
antichain under set inclusion and no maximal tail M is of the form M = M(u) 
for any u G Bh where H = E°\H . 

Proof. Suppose Lk(E) has Krull dimension 0. This means that if P is a prime 
ideal of Lk(E), then there cannot be another prime ideal Q with P 5 Q C 
Lk(E). Suppose {0} is a prime ideal of Lk(E). Then, by Theorem 13. 11 E° is a 
maximal tail and Lk{E) has no other prime ideals. So there are no non-empty 
proper maximal tails. Since, in particular, there are no non-graded prime ideals 
in Lx(E), Corollary 13.111 implies that E satisfies the Condition (K). 

Suppose now that {0} is not a prime ideal of Lk(E). So E is not a maximal 
tail. We claim that there cannot be a non-graded prime ideal P in Lk(E). 
Because, by Theorem l3.10[ such a P will be of the form P =< I(h.b h ), /( c ) >=± 
Im,B H ) which will also (even if it is ) be a prime ideal by Lemma 13.61 thus 
contradicting the fact that Lk(E) has Krull dimension 0. Thus every prime 
ideal of Lk{E) must be graded and so, again by Corollary 13. Ill E satisfies the 
Condition (K). Also if Mi, M 2 are two distinct maximal tails in E°, they must 
be proper subsets of E° and if one is contained in the other, say, M\ C Al 2 
with Hi = E°\Mi and H2 = E°\M 2 , then we get the prime ideals I(h 2 ,Bh 2 ) § 
I(Hi_B H 7^ Lk(E), contradicting the fact that Lk(E) has Krull dimension 0. 
Thus the maximal tails in E° form an antichain under set inclusion. If a maximal 
tail M = M(u) for some u £ B H where H = E°\M, then, by Theorem [3TTU1 
we get the prime ideals I(h,b h ) ^ I{H,b h \{u}i again contradicting that Lfc(E) 
has Krull dimension 0. This proves the necessity . 

Conversely, if E° is a maximal tail, then, by Theorem I3.ll {0} is a prime 
ideal of Lk(E) and if i?°contains no non-empty proper maximal tails, then 
{0} will be the only prime ideal of Lk(E) and in this case Lk(E) will clearly 
have Krull dimension 0. Next suppose E satisfies the three stated conditions. 
Now Condition (K) and Theorem I3. 10! implies that every prime ideal in Lk{E) 
must be of the form I(h.s) with E°\H = M a maximal tail, where S = Bh or 
Bh\{u} for some u £ Bh- Note the latter case is not possible, since, in that 
case, M = M(u), contradicting the hypothesis. Thus all the prime ideals of 
Lk(E) are non-zero and must be of the form I(h,b h )- ^1 = ^(Hi,Bh ) De a 
prime ideal of Ljc(E). If there is another prime ideal Q — I(h 2 .b h ) sucn that 
P S Q, then we get maximal tails E°\H 2 ^ E°\Hi =/= E°, contradicting the 
fact that the maximal tails in E° form an antichain under set inclusion. Thus 
Lk(E) has Krull dimension 0. ■ 

When E is a finite graph, Theorem 16.31 reduces to the following corollary. 

Corollary 6.4 Let E be a finite graph. Then the Leavitt path algebra Lk(E) 
has Krull dimension zero if and only if either Lk{E) is a prime simple ring or 
E° satisfies the Condition (K), every maximal tail M in E° satisfies M ^ E°and 
Em has no non-empty proper hereditary saturated subset of vertices. 
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Proof. Now Lk(E) has a multiplicative idntity and so it will have Krull dimen- 
sion zero if and only if every prime ideal of Lk(E) is maximal. Suppose Lk{E) 
has Krull dimension zero. If {0} is a prime ideal and hence a maximal ideal of 
Lk(E), then Lk{E) becomes a prime ring which is simple. Suppose {0} is not 
a prime ideal. Then E° does not satisfy the MT-3 condition. As shown in the 
second paragraph of the proof ofTheorem 16.31 it is then clear that E satisfies 
the Condition (K) so that, in particular, every prime ideal is a graded ideal of 
the form I =< H >, where H = I n E° with M = E°\H a maximal tail. Since 
Lk(E\(H) = Lk(E)/I is now a simple ring, Theorem 3.11 of 1 implies that 
Em, where M = E°\H = (E\H)°, contains no proper non-empty hereditary 
saturated subsets. 

Conversely, a prime simple ring clearly has Krull dimension zero. Suppose 
now that E satisfies the second set of stated conditions. Condition (K) implies 
that every ideal of Lk(E) is graded and so every prime ideal P of Lk(E) is 
of the form P =< H > where H = P n E° with M = E°\H a maximal 
tail. By hypothesis, (E\H)° = (Em) has no proper non-empty hereditary 
saturated subsets and E\H satisfies the Condition (K). So, by Theorem 3.11 of 
PP, Lk{E)/P = Lk(E\(H) is a simple ring showing that P is a maximal ideal 
of Lk(E). Hence Lk(E) has Krull dimension zero. ■ 

6.1 Examples. 

The following examples illustrate graphs satisfying the properties stated in The- 
orems [O] and H21 an d Corollary 16.41 

Example 6.5 Let E\ be the graph 

• • <- • 

s \ s 

• • 

\ / \ 

• • 4- • 




The graph E\ is acyclic (hence trivially satisfies Condition (K)), contains 
three non-trivial hereditary saturated subsets 

H = {ui,u 2 ,u 3 },H 1 = {w,wi,w 2 ,ui,U2,u 3 },H 2 = {ux, u 2 , u 3 , vx, v 2 , v} 

and two maximal tails Mi = E°\Hi = {vi,V2,v} and M 2 — Ei\H 2 = 
{w,w\,w 2 }. Clearly, Mi and M 2 contain no non-empty proper hereditary sat- 
urated subsets of vertices. Thus Ei satisfies the second condition of Corollary 
16.41 The prime (= maximal) ideals of Lk(Ei) are < Hi > and < H 2 >. Thus 
Lk(Ei) has Krull dimension 0. Note that < H > is not a prime ideal as E°\H 
is not a maximal tail. 



Example 6.6 Let E 2 be the graph 
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Wl til (°°) v l 

• • «— • 



«3 



t«2 "2 



Now E2 is the same as the graph E\ with the exception that v\ is now an 
infinite emitter with r(s — 1 («x)) = {wi} as indicated by U J ^ 'i 1 . Here 

Bri = {vi}- Since u 3: Ui, condition 11(c) of Theorem 16. II is satisfied. As before 
the conditions 11(a), (b) are also satisfied by E^- The prime ideals of Lk(E-2) 
are I(h 1 ,b Hi ) and /(jj 2) $). Thus Lk(Ei2) has Krull dimension 0. 



Example 6.7 Lef S3 fee the graph 

do) 

( — • 

w 



w± 111 (°°) 

• • ■<- 



U3 



W2 "2 "2 

• • 4~ • 



The graph £3 is obtained from E2 by adding an edge connecting the vertex 
v to Ui. Now the ideals I(h 1 ,b Hi ) and I(H 1 ,B HlX{vii ) are both prime ideals, but 
i (h u b HiXM ) is not a maximal ideal since I( Hl ,B HlX{Vl} ) § I(h 1 ,b Hi )- Thus the 
Krull dimension of £#-(£3) is not 0. Note that condition 11(c) of Theorem 16.11 
is not satisfied. 

v 4 V3 

• 4- • 

Example 6.8 (aj Let E^ be the graph 4- t • Clearly E4 satis- 

U > Ul tJ2 

• «—•—»•• 

/ies Condition (L), the MT-3 condition and has no non-empty proper hereditary 
saturated subset of vertices. Hence Lk_(E/^) is a prime simple ring and has Krull 
dimension 0. The same conclusion holds if in the graph E 5 we replace the cycle 
V1V2V3V4 by an arbitrary cycle c. 

(b) Let £5 be the graph with a single vertex and a single loop. Clearly E§ 
satisfies the Condition I of Theorem \6.1\ and Lk(E^) = Klx^x^ 1 ], which being 
a Euclidean domain has all its non-zero prime ideals maximal. Since i^[a;,x _1 ] 
is an integral domain, {0} is a prime ideal and Lk(E$) has Krull dimension 
one. 

We now construct Leavitt path algebras of any prescribed Krull dimension. 

Example 6.9 For each n < u), there exists a Leavitt path algebra Lk(E) with 
Krull dimension n. 
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Let P u = |J P n be the " Pyramid" graph of length u constructed inductively 
in [7] and represented pictorially as follows. 



Specifically, the graph P 1 consists of the infinite line segment in the first row of 
P u . The pyramid graph Pi consists of the vertices in the top two infinite line 
segments together with all the edges they emit in P u . More generally, for any 
n > 1, the pyramid graph P n consists of all the vertices in the first n " rows" of 
Pu, together with all the edges they emanate. 

(i) Claim: For each integer n, the Krull dimension of Lk (P n +i) is n. 
Now the graph E = P n +i is row-finite and contains the chain of pyramid 

subgraphs Pi £ ... 5 P n where Pi is embedded in P i+ i by identifying Pj with the 
top i "layers" of P^+i. Observe that for each i = 1, ...,n, (Pi) is a hereditary 
saturated subset of P°and E°\(Pi)° satisfies the MT-3 condition and so, the 
ideal J t =< (P t )° > is a prime ideal of L K (E). Also E° satisfies MT-3 and 
so, by Theorem 13. 1[ {0} is a prime ideal. Thus we get a chain of prime ideals 
Jo = {0} £_ J\ £ ... 5 J„. Moreover, (Pi) , (P n )° are the only proper non- 
empty hereditary saturated subsets of E° and so Ji r ..,J n are the only non-zero 
ideals of Lk(E). This proves that the Krull dimension of Lk{Pu+i) is exactly 
n. 

(ii) Since P u = U n<UI P n , it is then clear that £rt(P w ) is the union of 

the ascending chain of prime ideals Jo = {0} S J\ ^ ... 5 J„ ^ where 

J n =< (P n )° >■ Thus Lk(Pu>) has Krull dimension to. 

(iii) Similarly, using the transfinite construction of the pyramid graphs P K 
for various infinite ordinals k as given in [7], we can establish the existence of 
Leavitt path algebras having Krull dimension k for various infinite ordinals. 

Properties of Lk(Pk)- The Leavitt path algebra Lk{Pk.) of the Pyramid 
graph P K has many interesting properties: (i) It is a primitive von Neumann 
regular ring (as E is acyclic; see [8]) (ii) Every ideal of Lk{Pk) is a primitive 
ideal and is further graded (Justification: E is acyclic, E° satisfies the MT-3 
condition and every hereditary saturated subset of E° satisfies the CSP with 
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respect to the countable set of vertices in the "first layer", namely, the set 
{wii, W12, V13, ....}); (iii) Lk{P k ) is "two-sided" uniserial (that is, its ideals form 
a chain); (iv) Moreover, the chain J = {0} £ Ji £ ... £ J* £ - - • where 
J L =< (Pi) > is a "two-sided composition series" or "saturated" in the sense 
that, for each i, Ji is an ideal with Jj+i/J, a simple ring; (v) The ideals chain 
of Lk{P k ) is the socle series for Lk(P k ), that is, Jj+i/J, = soc(Lk(P k )/ Ji), 
for all i > 0. 

7 Minimal Prime Ideals of Lk{E) 

In this section, we characterize those ideals of an arbitrary Leavitt path algebra 
which are minimal and also construct examples of such ideals. Recall that a 
prime ideal P of a ring R is said to be a minimal prime ideal if there is no 
prime ideal Q satisfying Q £_ p. Recall that for any vertex v in a graph E, the 
tree of v is the set T(v) = {w e E° : v > w} and M(v) = {w G E° : w > v}. 
For convenience in expression, we introduce the following definition. 

Definition 7.1 A hereditary saturated subset H of vertices in the graph E is 
said to have the Property (*), if every non-empty proper maximal tail S in H 
contains a vertex u such that T(u)DT(v) = $ (the empty set) for some v ^ H . 

Theorem 7.2 Let E be an arbitrary graph and K be any field. Then a non- 
zero prime ideal P of Lk (E) with P Pi E° = H is a minimal prime ideal if and 
only P is a graded prime ideal such that H satisfies the Property (*) and either 
P = I(H,B H sr v y) f or some v G Br or P = I(h.b h ) with E°\H ^ M(v) for all 

v e B H - 

Proof. Let P be a non-zero minimal prime ideal. Now P cannot be a non- 
graded prime ideal, since by Theorem I3.10f iii). P is then of the form P =< 
I(h.b h ),p( c ) > an d by Lemma [3.61 Iih,b h ) S P wm (even if 0) always be a 
prime ideal. Thus P must be a graded ideal of Lk(E). If H does not have the 
Property (*), then there is a maximal tail S in H such that for all u € S and 
v £ E°\H, T(u) n T(v) ^ $ and so there isawS T{u) l~l T(v) such that u > w 
and v > w. It is then readily seen that M = S U (E°\H) is a maximal tail in 
E°. Then the ideal generated by E°\M = H\S is, by Theorcm l3.101 a non-zero 
prime ideal of Lk{E) contained in P, thus contradicting the minimality of P. 
Also if P is of the form I(h,b h ), and M(v) = E°\H for some v £ then 
I(h.Bh) wm properly contain the prime ideal I(h.b h \^ } ), a contradiction to the 
minimality of I(h.b h )- 

Conversely, let P ^ be a graded prime ideal of Lk{E) satisfying the given 
hypotheses. By Theorem 13.101 P is of the form I(h,b h \, u} ) I0r some u G B H 
or of the form I^h,b h )- We claim that there is no prime ideal J S P such 
that J n E° = H . This is clear (by Theorem 13. 10p when P is of the form 
I(h.b h \{ U })- O n the other hand, if P is of the form I(h,b h ) anc ^ ^ there exists 
such a prime ideal J with J n E° = H, then J must be of the form I(H,B H \/ V y) 
for some v G Bh in which case M(v) = E°\H, a contradiction to the hypothesis. 
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Suppose now that there is a non-zero prime ideal J ^ P with J n E° = X *~ H . 
By Theorem ElOl M = E°\X is a maximal tail in E°. Clearly S = H n M is a 
maximal tail in H. But this S contradicts the Property (*) of H, since, by the 
MT-3 condition of M, for any u e S C M and u G E°\H C M there isame 
M such that u > w,v > w showing that T(u) n 7^ $. This proves that P 
is a minimal prime ideal of Lk{E) ■ 
Example: 

Consider the graph E\ of Example 16.51 The (graded) ideal I generated by 
the hereditary saturated set Hi — {w,wi,W2,ui,U2,ua} is, by the Theorem 
17. 2\ a minimal prime ideal of Lk{Es), since S = {w,W\,W2} is the only proper 
maximal tail in Hi and for W\ € S and v Hi, we have T(wi) n = 

For row-finite graphs Theorem 17.21 reduces to the following. 

Corollary 7.3 Let E be a row-finite graph and K be any field. Then a non- 
zero prime ideal P with P n E° = H is a minimal prime ideal if and only if 
P =< H > and H is satisfies the Property (*). 

8 Height One Prime Ideals of L K {E) 

Recall that the height of a prime ideal P is n if n is the largest integer such 
that there exists a chain of different prime ideals P = Pq 2 Pi 2 3 P„. 
Thus minimal prime ideals have height 0. Also a ring R has Krull dimension 
if and only if every prime ideal of R has height 0. The concept the height 
can also be defined for infinite ordinals A in an analogous fashion. The height 
one prime ideals play an important role in the study of commutative rings and 
algebraic geometry. In this section, we describe the height one prime ideals of 
an arbitrary Leavitt path algebra. 

Theorem 8.1 Let E be an arbitrary graph and K be any field. Then a prime 
ideal P of the Leavitt path algebra Ljc(E) with P n E° = H is a prime ideal of 
height one if and only if P has one of the following properties: 

(i) P is a non-graded prime ideal with EITHER H = $ (the empty set) OR 
H satisfies Property (*) and for every u £ Bh, M{u) ^ E°\H . 

(ii) P = I(h,Bh)> an d EITHER there is a vertex u £ E>h such that M{u) = 
E°\H and H satisfies Property (*) in E° OR M(u) ^ E°\H for any u E B H 
and there is exactly one maximal tail in E° properly containing E°\H ; 

(Hi) P = I(h,b h \{u}) an d there is exactly one maximal tail in E° properly 
containing A I (it) . 

Proof. We distinguish three cases corresponding to the three types of prime 
ideals indicated in Theorem 13. 101 

Suppose P is a non-graded prime ideal. Now, by Lemmas 13.51 and 13.61 
I(h,b h ) is a prime ideal that contains every graded ideal inside P. Moreover, 
I(h,b h ) a l so contains any non-graded prime ideal of Lk{E) inside P. Because, 
if J =< Ir H i b„,)) g(c') > is a non-graded prime ideal properly contained in P 
with c' a cycle without exits based at a vertex v' in E°\H' , then necessarily 
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H' C H and so H contains awe E°\H' = M(v'). Then the hereditary set H 
contains v' and hence (c')° and this implies that the ideal I(h,b h ) contains g(c') 
and hence J. Consequently, P has height one if and only if Iih,Bh) * s a minimal 
prime ideal. By Theorem l7.21 this is possible if and only if either Im,B H ) = {0}, 
that is H = $, or for every it G M(u) ^ E°\H and satisfies Property 

(*)■ 

Suppose P is a graded prime ideal of the form I(h,b h )- By Theorem 13. 101 
I(h.Bh) contains a prime ideal of the form I(h,b h \{u}) f° r some it £ -B^r exactly 
when M(u) = E°\H. Thus in this case, I(h,b h ) wn l have height one if and 
only if I(h,b h \{u}) i s a minimal prime ideal. Appealing to Proposition 17.21 
we then conclude that in this case I(h,b h ) has height one if and only if for 
some u € Bh, M(u) = E°\H and H satisfies the Property (*). Suppose on 
the other hand, M{u) ^ E°\H for any u £ Bh- If I(h,b h ) has height one, 
then the unique prime ideal J ^ I(h,b h ) must necessarily be a graded ideal, 
since every non-graded prime ideal, by Lemma 13 . 61 contains another (graded) 
prime ideal. Moreover, X = J n E° C ]j since otherwise J = I(h,b„\{u}) f° r 
some u £ -B_ff and this contradicts our supposition that M(u) ^ E°\H for any 
u G Bh- Thus the graded ideal J is the only prime ideal contained in I(h,b h ) 
with X — J (~l E° C # and this happens if and only if M = E°\X is the only 
maximal tail properly containing E°\H . 

Suppose P is a graded prime ideal of the form I(h,b h \{u}) f° r some u € Bh- 
Then I(h,b h \{u}) has height one if and only if there exists exactly one prime 
ideal J 5 P. As argued in the preceding paragraph, this ideal J has to be 
graded ideal with J D E° = X 5 iJ. Thus J will be the only prime ideal 
contained in P if and only if M = E°\X is the only maximal tail properly 
containing E°\H. ■ 

Remark: From the proof of Theorem 18.11 we get a slightly sharper form of 
Lemmas 13.51 and l3~6l for prime ideals: If P =< I(h,b h )i f( c ) > is a non-graded 
prime ideal of Lk{E), then I(h,b h ) i s a prime ideal that contains every other 
prime ideal of Lk(E) inside P. 

For row-finite graphs we get the following. 

Corollary 8.2 Let E be a row- finite graph and K be any field. Then a prime 
ideal P of L K (E) with P n E° = H has height 1 if and only if EITHER P is 
a non-graded ideal with H empty or H satisfying the Property (*), OR P is a 
graded ideal such that there is exactly one maximal tail containing E \H . 

Example: Consider the graph G given below: 

Let c denote the loop based at w. Now G° satisfies the MT-3 condition 
and so {0} is a prime ideal of Lk(G), by Theorem 13.11 Note that c is a cycle 
without exits in G. Now the non-zero proper ideals of Lk{G) are the graded 
ideal < w > and the infinitely many non-graded ideals < p{c) >, for various 
irreducible polynomials p(x) £ K^^x^ 1 ]. By the above Theorem, every non- 
zero proper ideal of Lk {G) is a prime ideal of height one. 
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9 Co-Height One Prime Ideals of Lk{E) 



A prime ideal P of a ring R is said to have co-height n if n is the largest 
integer such that there exists a chain of different prime ideals P = P C p l C 
• •• § -P71 7^ -R. Thus, in particular, P will have co-height 1 if there exists a 
prime ideal Q ^ R such that P C Q and there is no prime ideal J such that 
P S / S Q and no prime ideal J such that Q ^ J ^ R and every other prime 
ideal P' D P also has the same property as Q. 

We shall describe the prime ideals of co-height 1 by means of graphical 
properties of E and construct examples illustrating these properties. 

Theorem 9.1 Let E be an arbitrary graph and K be any field. Then a prime 
ideal P of the Leavitt path algebra Lk (E) with P n E° = H has co-height 1 if 
and only if P satisfies one of the following conditions: 

(i) P is a non-graded ideal such that all the non-empty maximal tails prop- 
erly contained in E°\H satisfy the Condition (L) and form a non-empty an- 
tichain under set inclusion; 

(ii) P is a graded ideal of the form I(h,b h ) suc -h that EITHER (a) all the 
non-empty maximal tails properly contained in E°\H satisfy the Condition 
(L) and form a non-empty antichain under set inclusion OR (b) there are no 
non-empty maximal tails properly contained in E°\H and there exists a cycle 
without exits in E°\H based at a vertex v such that that E°\H — M(v); 

(Hi) P is a graded ideal of the form I(h,b h \{u}) for some u G Bh , such that 
every cycle containing u has exits in E°\H and that there are no non-empty 
maximal tails properly contained in E°\H. 

Proof. By Theorem I3.10[ there are three types prime ideals in Lk{E). Ac- 
cordingly, we consider three different cases. 

Case (i): Let P be a non-graded prime ideal, so by Theorem 13.101 P =< 
I(h,b h )i f( c ) > where c is a cycle without exits based at a vertex v in E°\H 
and E°\H = M{v). 

Suppose P has co- height 1. So if P C Q for some prime ideal Q, then 
there is no prime ideal I such that P 5 I 5 Q and no prime ideal J such 
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that Q g J g Lk{E) and that there is at least one such prime ideal Q. We 
claim that Q cannot be a non-graded prime ideal. Suppose, on the contrary, 
Q =< I(H',B H ,),g{ c ') > where 77' = Q PI E°, d is a cycle without exits in 
E°\H'. By the Remark preceding Corollary 18.21 I/w,b h i) properly contain P, 
contradicting the fact that there is no prime ideal 7 with P g / C Q. Thus 
every prime ideal Q 3 P must be a graded prime ideal, say, Q = I[h',b h ,) 
with 77' 3_ 77. Clearly v 6 77'. Now M = E°\H' is a maximal tail properly 
contained in E°\H. We claim that M satisfies the Condition (L). Because, 
otherwise, there will be a cycle c" without exits in M based at a vertex v' 
and M — M(v'). Then for any irreducible polynomial p(x) G the 
ideal < Q,p(c") > will be, by Theorem 13.101 a prime ideal containing Q, a 
contradiction. If there is a maximal tail N inside E°\H such that M g iV then 
since H C X — E°\N C 77', we have P g 7 = Itx,B x ) g a contradiction. 
If, on the other hand, there is a non-empty maximal tail 2V 7 g M then for 
y = E°\N', the ideal J = I(y.b y ) ^ s a prime ideal satisfying Q g J g Lk(E), a 
contradiction. Hence the non-empty maximal tails properly contained in E°\H 
form an antichain under set inclusion and satisfy the Condition (L). Note that 
there is at least one such maximal tail in E°\H, since there is at least one prime 
ideal Q g p. 

Conversely, suppose P satisfies Condition (i) of the Theorem. By hypothesis, 
the set S of non-empty maximal tails properly contained in E°\H is non-empty. 
Let M be an arbitrary member of this set S and let H 1 = E°\M. Then 
Q = I(h',b h A is a prime ideal containing P. If there is a prime ideal I such that 
P g / g Q then for X = 7 n P°, we have 77 g X C #' anc j so TV = P°\X is a 
maximal tail that satisfies M g 2V g E°\H, thus contradicting the hypothesis. 
Suppose there is a prime ideal J with Q g J g Lk{E). Let J n P° = Y". 
We claim Y ^ H' . Indeed if Y = 77', then first of all J cannot be a graded 
ideal since then By = Bh> and J = I(y.b y ) = I(H',b„,) — Qi a contradiction. 
On the other hand if J were a non-graded prime ideal, then there must be 
a cycle without exits in E°\Y = E°\H' , again a contradiction since E°\H' 
satisfies Condition (L). Thus Y 3 77'. But then the maximal tail E°\Y satisfies 
E°\Y g M, a contradiction to the hypothesis. This shows that P is a prime 
ideal of co-height 1. 

Case (ii): Let P be a graded prime ideal of the form I(h,b h )- 

Suppose P has co-height 1, so there is a prime ideal Q D P such that there 
is no prime ideal 7 such that P g 7 g Q and no prime ideal J such that 
Q g J g L K (E). Let QC\E = 77'. 

If Q is a non-graded prime ideal, say, Q =< 7#/ j , p(c) > , then necessarily, 
77' = 77 since otherwise, by Lemma 3.6, I(h',b h ,) will be a prime ideal that 
satisfies P g I(h',b h ,) g Q- Thus Q =< I(h,b h )>P( c ) >j w ^h c a cycle without 
exits in E°\H based at a vertex v and E°\H = M(v). Also E°\H cannot 
contain any proper non-empty maximal tail M since otherwise X = E°\M 
will be a hereditary saturated subset containing v and hence c , and so the 
ideal Iix,b x ) ^ s a P r i me ideal containing Q, a contradiction. This shows that P 
satisfies Condition (ii)(b). 

Suppose Q be a graded prime ideal. By Theorem I3.10D . Q = I(h',b„,) or 
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I(H',b h ,\{u} for some u £ B H , . Since I( H >,b b ,) i I(h>,b h ,\{u} and there is no 
prime ideal properly containing Q, Q ^ I(h' ,b h ,\{u}- Thus Q = I(h',b h ,) and 
H' H since, otherwise, Q = I(h.b h ) = -P> a contradiction. Now M = E°\H' 
is a maximal tail properly contained in E°\H . If N is a non-empty maximal 
tail and TV C M and X = E°\N, then I(x,b x ) will t» e a prime ideal satisfying 
Q C I( X Bx ^ C Lk{E), a contradiction. Also, if there is a maximal tail iV' 
with M g TV' g E°\H, then for Y = E°\N', the prime ideal /(Y,s y ) satisfies 
P C Ij YBr j C a contradiction. Also, if the maximal tail M does not satisfy 
Condition (L), then there will be a cycle without exits based at a vertex v in 
M so that M = M(v). Then for an irreducible polynomial f(x) £ K[x, £ ], 
the prime ideal < Q, /(c) > properly contains Q, a contradiction. Hence M 
satisfies Condition (L). We thus have shown that P satisfies Condition (ii)a. 

Conversely, suppose the prime ideal P — I(h.b h ) satisfies the stated proper- 
ties in Condition (ii) of the Theorem. 

Specifically, assume Condition (ii)b so that there is a cycle c without exits 
in E°\H based at a vertex v, E°\H = M(v) and E°\H contains no non-empty 
proper maximal tails. Then for some irreducible polynomial f(x) 6 K[x, x ], 
Q =< I(h.b h ), /(c) > is a prime ideal containing P. Clearly, there is no ideal 
/ such that P 5 / 5 Q. Now there cannot be a prime ideal J, with Q C J C 
Lk{E). Because, if Y = JDE°, first of al\Y^H since, otherwise, J has to be 
a non-graded prime ideal of the form J =< I(h,b h )t9{ c ) > for some irreducible 
polynomial g{x) G K^^x^ 1 ] and this is impossible by the Remark at the end 
of Section 3. But if Y 2 H then M = E°\Y will be a maximal tail properly 
contained in E°\H, a contradiction. This shows that P has co-height 1. 

Suppose now that Condition (ii)a holds. By hypothesis, the set S of non- 
empty maximal tails properly contained in E°\H is non-empty. Now repeat 
the proof of the converse in Case (i) above verbatim to conclude that P has 
co-height 1. 

Case (iii): Let P be a graded prime ideal of the form P = I(h.b h \{u})- 
Since E°\H = M(u) satisfies the MT-3 condition, I(h,b h ) will always be a 
prime ideal containing P. It is readily seen that there is no prime ideal / with 
I(h,b h \{u}) ^ I S I(h.Bh)- S° P will have co-height 1 exactly when there are 
no prime ideals P' 2 I(h,b h }- ^ a P r i me ideal P' 2 I(h,b h ) w ^h X = P' n E°, 
then either X = H or X 3 if. If X = iT, then P' must be non-graded and 
so, by Theorem I3.10[ E°\H = E°\X will have a cycle without exits. This is 
possible if and only if E°\H does not satisfy Condition (L). On the other hand, 
X 2 H if and only if E°\X is a proper non-empty maximal tail in E°\H. 
This proves that I(h,b h \{u}) has co-height 1 if and only if E°\H satisfies the 
condition (L) and contains no non-empty proper maximal tails. ■ 

Example 9.2 1. Let E be the graph 

Let c denotes the loop at the vertex v. Clearly E° satisfies the MT-3 condi- 
tion and so, by Theorem l3.10[ the ideal P =< v — c > is a non-graded prime ideal 
of Lk{E). Now H — {u, v} is a hereditary saturated subset and P C Q =< H > 
which is a maximal ideal of Lk(E), since Lk(E)/Q = Lk(E°\H) = L(l, 2), 
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a Leavitt algebra which is a simple ring (see [T]). Thus P is a co-height one 
non-graded prime ideal. Note that condition (i) of the above theorem is trivially 
satisfied. 

2. In Example 14. 61 the ideal Q = I(h,b h ) is the only co-height 1 prime ideal 
of Lk{E) and is graded. Note that Condition (ii) of the above theorem holds 
for E°\H. 

3. Consider the Example 14.51 For each j > 1, the prime ideal Pj has co- 
hcight 1. Note that Condition (iii) of the above Theorem holds. It is interesting 
to note that each Pj is also a height 1 prime ideal. 

10 Prime homomorphic images of Lk{E). 

Finally, we consider the prime homomorphic images of a Leavitt path algebra 
Lk{E). Should they all be again Leavitt path algebras ? Fruitful correspon- 
dence with Ken Goodearl resulted in a definitive answer to this question in 
the case of a finite graph E and this appears as Proposition 4.4 in [41. As an 
application of Theorem I3.10[ we get a complete description of the prime homo- 
morphic images of Lk(E) for arbitrary graphs E. The same proof shown in [4], 
with minor modifications, works for arbitrary graphs E. We outline the proof 
for the sake of completeness. 

Proposition 10.1 Let E be an arbitrary graph and let P be a prime ideal of 
Lk{E). Then either T = Lk{E)/P is isomorphic to a Leavitt path algebra or 
T I Soc{T) is isomorphic to a Leavitt path algebra. In the latter case, Soc(T) is 
a simple ring being a direct sum of isomorphic simple left ideals of T . 

Proof. If P = I (HtS) is a graded ideal, then, by [22], T = L K (E)/P = 
Lk(E\(H, Sj). Suppose P is a non-graded prime ideal. By Theorem 13.101 
P =< I(h.b h )i f( c ) > where c is a unique cycle without K in E based at a 
vertex v and fix) is an irreducible polynomial in K[x, x^ 1 ]. Note that v (fc Bh- 
As pointed out in the proof of Theorem 14.31 (i). for the idempotent v = v + P, 
we have vTv is a field. This implies that Tv is then a simple left ideal of T 
(by Proposition 1, Chapter 4, Page 65 in [17 (observing that the prime ring T 
has no non-zero nilpotent one-sided ideals)) . Thus Tv C Soc(T). Since T is a 
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prime ring, its socle is a direct sum of isomorphic simple left ideals and, in par- 
ticular, is the two-sided ideal generated by any simple left ideal in it. We then 
conclude that Soc(T) =< v > = (< v > +P)/P, the ideal generated by v. Now 
P+ < v >= I(h.b h )+ < v >= J is a graded ideal (being the sum of two graded 
ideals). Thus T/Soc(T) = (L K (E)/P)/(P+ < v > /P) ~ L K (E)/(P+ < v >) 
which is isomorphic to the Leavitt path algebra Lk{E\{H' , S')) where H' = 
J n E° and S' = {w G B H > : w H ' G J}. ■ 

REMARK: In the above Proposition, if E° (or more generally, (E\H,S))°) 
is countable, then Soc(T) will be a direct sum of countably many isomorphic 
simple left ideals and, in this case, Soc{T) = Lk(F) where F is the infinite 
straight line graph • — ► » 2 — ► • 3 — ► • — >• • • • • • . So T can then be realized 

as an extension of a Leavitt path algebra by another Leavitt path algebra. 
Moreover, define a new graph G by forming the disjoint union of the graphs 
F and E\(H',S') (which was defined in the proof of Proposition I10.1| ) and 
connecting each line point in E\(H', S') to the vertex v\ of the graph F by an 
edge. Then in the graph G, the line points are precisely the vertices of the graph 
F and the quotient graph G\F is the same as the graph E\(H' , S'). Then the 
Leavitt path algebra Lk{G) has the property that Soc(Lk{G)) = Soc(T) and 
L K (G)/Soc(L K (G)) T/Soc(T). 

Acknowledgement: The author thanks Chris Smith for his help in the 
proof of Corollary 13. Ill 
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